#include <cstdio>
#include <vector>

using namespace std;

vector<int> v[10005];
int n, m, a, b;

int main()
{
	scanf("%d%d", &n, &m);

	for(int i = 1; i <= n; i++) {
		v[i].push_back(i);
	}
	for(int i = 0; i < m; i++) {
		scanf("%d%d", &a, &b);
		if(a == b) {
			continue;
		}
		for(int j = 0; j < v[b].size(); j++) {
			v[a].push_back(v[b][j]);
		}
		vector<int>().swap(v[b]);
	}
	
	for(int i = 1; i <= n; i++) {
		for(int j = 0; j < v[i].size(); j++) {
			if(j != v[i].size() - 1) {
				printf("%d ", v[i][j]);
			} else {
				printf("%d", v[i][j]);
			}
		}
		printf("\n");
	}

	return 0;
}